package leetcode.搜索;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/**
 * 在排序数组中查找元素的第一个和最后一个位置
 */
public class Test34在排序数组中查找元素的第一个和最后一个位置 {
    public static int[] searchRange(int[] nums, int target) {
        List<Integer> list = new ArrayList<>();
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] == target) {
                list.add(i);
            }
        }
        if (!list.isEmpty()) {
            int[] ans = {list.get(0), list.get(list.size()-1)};
            return ans;
        } else {
            return new int[] {-1, -1};
        }
    }

    public static void main(String[] args) {
        int[] nums = {5,7,7,8,8,10};
        int target = 8;
        System.out.println(Arrays.toString(searchRange(nums, target)));
    }
}
